﻿// 273. 分级.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/275/

给定长度为 N 的序列 A，构造一个长度为 N 的序列 B，满足：

B 非严格单调，即 B1≤B2≤…≤BN 或 B1≥B2≥…≥BN。
最小化 S=∑Ni=1|Ai−Bi|。
只需要求出这个最小值 S。

输入格式
第一行包含一个整数 N。

接下来 N 行，每行包含一个整数 Ai。

输出格式
输出一个整数，表示最小 S 值。

数据范围
1≤N≤2000,
0≤Ai≤106
输入样例：
7
1
3
2
4
5
3
9
输出样例：
3
*/
int main()
{
    std::cout << "Hello World!\n";
}

 